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I (57) Abstract 

I The invencion relates to a decimatioa filter comprising a direct cascade anangemeot of digital first order and second order integratioa 

I and derivation stages (22. 23, 25. 2T) and a decimatioD stage. The dectmadoo filter structure of the inveotioD comprises additional branches 
I (28. 29. 30. 31) for shifting the location of the atteouadoo zeros of the decimation fitter and thereby reducing the order M and the number 
I of structural elements M of the required filter. 
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Decimation filter 

The present invention relates to a decimation 
filter comprising a cascade arrangement of the 
5 following elements in the given order: 

digital first order integration stages 
having a clock rate and a delay of one clock cycle, 
M2 digital second order integration stages 
having a clock rate and a delay of two clock cycles, 
10 a decimation stage for decreasing the sampling 

frequency of the output signal from the last integ- 
ration stage by a predetermined decimation ratio K, 

M digital derivation stages having a clock 
rate F,/K, each comprising a delay element stage for 
15 delaying the input signal for one clock cycle and a 

subtractor element stage for subtracting the input 
signal from the output signal of the delay element^ 
wherein M-M^-^lM^. 

A decimation filter is a digital filter where- 
20 with the sampling frequency of a signal is decreased 

(decimated) by a number K (normally an integer) which 
is called the decimation ratio. A decimation filter is 
typically used in connection with an oversampling A/D 
or D/A converter (e.g. sigma-delta converter) to 
25 decrease the output sampling frequency of the con- 

verter • 

Decimation can in principle be performed in 
one stage comprising a low-pass filter and a unit 
taking every K:th sample from the output of the low- 

30 pass filter, K being the decimation ratio. The fil- 

tering response of the low-pass filter must be such 
that the information carried by the output signal of 
the filter fits into the band according to the new 
sampling frequency. A problem attendant the decimation 

35 carried out in one stage will be that a low-pass filter 
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having a very steep and narrow-band frequency response 
is needed. This problem has traditionally been overcome 
by performing the filtering and decimation in several 
stages, so that the product of the decimation ratios K^, 
5 K2,.-.K„ of the different decimation stages is the 

requisite decimation ratio K stated above. Thus the 
requirements on the characteristics of the low-pass 
filters required in the individual stages are relieved 
and their number of order is decreased so that the 
10 overall number of order in the low-pass filters of the 

different stages is only a fraction of that of a cor- 
responding single-stage implementation- This is parti- 
cularly the case when the decimation ratio M is high, 
e.g. > 50. 

15 The computationally efficient first stage for 

multistage decimators is provided by a transfer func- 
tion 



H(z) = 2-^ 



1-z-^ 



M 



where 2*** is a scaling constant. It can be used as a 
first stage with decimation factor K in cases where the 
overall decimation factor D can be realized in the 
product 

25 

D = KL, 



where K and L are integers. The design and structure of 
such a filter have been described for instance in the 
30 article E.B. Hogenauer, "An economical class of digital 

filters for decimation and interpolation", in IEEE 
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Trans. Acoust. Speech Signal Processing, pp. 155-162, 
vol. ASSP-29, April 1981. One known decimator structure 
satisfying the transfer function according to equation 
1 is shown in Figure 1. The decimator requires only 2M 
5 adders and 2M delay elements and no multiplying oper- 

ations. Furthermore, Figure 1 shows a scaling element 
12 and a decimation block 13 forwarding only every K:th 
sample. It should be noted that if I's or 2's com- 
plement arithmetic (or modulo arithmetic in general) 

10 and the worst-case scaling are used, the output values 

of a filter H(z) implemented as shown in Figure 1 are 
correct even though internal overflows were to occur in 
the feedback loops realizing the term 1/(1 - z'M • 
Furthermore, under the above conditions the effect of 

15 temporary miscalculations vanishes from the output in 

finite time and initial resetting is not necessarily 
needed. The scaling constant 2'^ has to satisfy the 
condition 

20 2-^S(l/K)". 

The integer M for the prior art filter struc- 
ture has to be selected in such a way that H(z) 
provides the required attenuation in the frequency 
25 bands 

tF./2(2r/K - l/D),F3/2(2r/K+l/D)] , r=l , 2, . . . , [K/2] 

which alias into the frequency band [0, F„/2( 1/D ) ] of the 
30 . overall decimator. Herein F^ is the input sampling fre- 

quency. The prior art structure shown in Figure 1 is 
attended by the disadvantage that the zeros produced by 
the transfer function thereof are located at fre- 
quencies F3/K,2*F^/K,3*F3/K, . . . , (K-1 )*F^/K, and the in- 
35 teger M can only increase their number, i.e. the number 
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of order of the filter. This results in that the number 
of structural elements in the prior art filter stage is 
unnecessarily high for the required attenuation at fre- 
quencies [Fy2(2r/K-l/D),F^/2(2r/K+l/D)] . A high number 
5 of structural elements increases the number of addi- 

tions and delays required in the implementation* How- 
ever, the major disadvantage is the increase of the 
gain of the filter when the number of order increases, 
and thus the number of additional bits required in the 
10 structure increases. The required number of additional 

bits is the smallest integer which is higher than 
logjK". 

The object of the present invention is a fil- 
ter structure in which the number of structural ele- 

15 ments can be considerably reduced in comparison with 

pTloT art structures having the same attenuations at 
frequencies [F^C 2( 2r/K-l/D ) , F,/2( 2r/K+l/D ) ] . In the 
structure according to the invention, the necessary 
attenuation can be achieved with lower-order structures 

20 than was previously possible, on account of the better 

location of the attenuation zeros. 

This is achieved with the decimation filter 
set forth in the preamble, which in accordance with the 
invention is characterized in that the decimation fil- 

25 ter further comprises signal processing branches in 

such a way that between the input of the i:th second 
stage integrator subsequent to the M^-stage integrator 
and the output of the derivation stage of the i:th sec- 
ond stage subsequent to the decimation block in the 

30 main branch a signal processing branch (realizes the 

(i+K'i) clock cycle delay at sampling frequency F^ and 
the coefficienr) is connected comprising, in series 
configuration, a first delay element having a delay of 
i clock cycles at sampling frequency F^ of the output 

35 signal, a decimation stage for decreasing the sampling 
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frequency of the first delay element by a predetermined 
decimation ratio K, a second delay element having a 
delay of i clock cycles at sampling frequency F^/K, and 
a scaling element having a scaling factor where i « 
5 1,2,3, •••^Mj. 

The present invention also relates to another 
decimation filter as set forth in the preamble, which 
is characterized in that the decimation filter com- 
prises signal processing branches in such a way that 

10 between the input of the i:th second stage integrator 

subsequent to Mj and the output of the main branch a 
signal processing branch is connected comprising, in 
series configuration, a first delay element having a 
delay of i clock cycles at sampling frequency F, of the 

15 output signal, a decimation stage for decreasing the 

sampling frequency of the first delay element by a pre- 
determined decimation ratio K, a second delay element 
having a delay of i clock cycles at sampling frequency 
Fg/K, a (Mi + 2( Mj-i ) ) -stage derivation block, and a 

20 scaling element having a scaling factor where i = 

1,2,3 Mj. 

The decimation filter structure according to 
the invention comprises additional branches for shift- 
ing, the location of the attenuation zeros of the deci- 

25 mat ion filter and thereby reducing the order M and the 

number of structural elements M of the required filter. 
As an example, let us consider a case with D = 64 when 
a 120-dB attenuation is desired. With designs according 
to the invention, for K 16 the aliased terms are 

30 attenuated more than 120 dB by using = 2 and = 2. 

The scaling factors a^, aj of the branches can be quan- 
tized to be integers which may in some cases be sel- 
ected from powers of two. Where the decimation filter 
of the invention is realized as an integrated circuit, 

35 the use of these additional branch coefficients in- 
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creases the silicon area occupation in the configura- 
tion of the integrated circuit only by 10% compared to 
the prior art configuration having six terms (M=6). 
Without additional branches, eight terms (M=8) would be 
5 required to provide the desired attenuation in the 

prior art solution. Such a prior art filter would fur- 
ther require a higher internal wordlength (8 bits more, 
i.e. more than 30% in excess of that of the exemplified 
pre-filter stage of the sigma-delta modulator which has 

10 six terms ) , and the number of delay elements and adders 

would be higher. In an integrated circuit design, the 
estimated saving in silicon area occupation achieved 
with the invention over the corresponding known solu- 
tion is about 30% for the case where these filters are 

15 used as first filter stages in the decimation of a one- 

bit data stream from a sigma-delta modulator. The 
structure now disclosed has the further advantage of 
lower amplitude distortion within the passband, thus 
facilitating error correction. Furthermore, in several 

20 implementations the calculation accuracy of the prior 

art structure becomes too high, and thus either the 
speed of the circuit configurations or the clock 
signals in the system preclude the use of the prior art 
structure. 

25 In the following the invention will be set 

forth in greater detail by means of illustrating em- 
bodiments with reference to the accompanying drawing, 
in which 

Figure 1 is a block diagram illustrating a 
30 prior art decimation filter. 

Figure 2 is a block diagram illustrating 
a decimation filter according to the invention. 

Figure 3 is a block diagram illustrating 
another decimation filter according to the invention, 
35 and 
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Figures 4 and 5 show frequency responses of a 
prior art filter and a filter according to the inven- 
tion. 

Reference vjill now be made to Figure 2, illus- 
5 trating a decimation filter stage according to the 

invention. This decimation filter stage decreases the 
sampling frequency of a signal applied to the input 
IN, said signal preferably being a one-bit data stream 
from a sigma-delta modulator, so that the sampling fre- 

10 quency of the data stream at the output OUT of the 

filter is F^/K. Factor K is called the decimation ratio. 
At the input of the filter, a scaling element 21 having 
a scaling factor 2'^ is first provided. Subsequent to 
the scaling element 21, an integration block E(z)"i com- 

15 prising in series configuration M, integration stages 

E(z) as shown in Figure 2 A is connected in series. 

In Figure 2A, the integration stage E(z) com- 
prises a series connection of adder 200 and delay means 
201 . The input signal of the integration stage is 

20 applied to one input of the adder 201, and the output 

signal of the delay means 201, which at the same time 
provicSies the output signal of the entire integration 
„ stage, is fed back to the second input of the adder 
200. The added signal obtained at the output of the 

25 adder 200 is applied to the delay means 201. 

In Figure 2, subsequent to the integration 
block E(z)"i, a series connection of M2 second order 
integration blocks E(z)^ is provided. Each of these 
blocks comprises in series configuration two integ- 

30 ration stages as shown in Figure 2A. After the last 

integration stage E(z)^, denoted by reference 23„^, a 
decimation block 24 is connected which forwards every 
K:th sample from the output of the integration stage 
23^,^. After the decimation block 24, second order 

35 derivation blocks F(z)^, denoted with references 25i, 
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252, ...25„^ respectively, are connected in series. Each 
second order derivation block F(z)^ comprises in a 
series connection a pair of derivation stages F( z ) 
shown in Figure 2B. After the second order derivation 
5 stage F(z)^, a series connection of adders 26^, 

262, -..26„^ is provided ahead of the next second order 
block. These adders add the outputs of the blocks 
together with the signal from the corresponding branch 
prior to application to the next block. After the last 

10 derivation stage 25^^ and adder 26„^, a derivation block 

F(z)"i, comprising in series configuration Ml derivation 
stages as shown in Figure 2B, is connected in series* 

The derivation stage F(z) of Figure 2B com- 
prises a series connection of delay means 202 and sub- 

15 tractor 203. The input signal is applied to adder 203 

both directly and via delay means 202 having a delay of 
one clock cycle, and the differential signal is applied 
to the output of the stage. 

The decimation filter further comprises M2 

20 signal processing branches in such a way that between 

the input of the i:th second order integrator after the 
M^-stage integrator and the output of the i:th second 
order derivation stage F(z)^ after the decimation block 
. 24 of the main branch a signal processing branch is con- 

25 nected which comprises, in series configuration, a 

first delay element 28 having a delay of i clock cycles 
at sampling frequency of the output signal, a deci- 
mation stage 29, corresponding to decimation stage 24, 
for decreasing the sampling frequency of the first 

30 delay element by a predetermined decimation ratio K, a 

second delay element 30 having a delay of i clock 
cycles at sampling frequency F^/K, and a scaling element 
31 having a scaling factor where i = 1,2,3, ...,M2. 
Thus for example from the input of integration stage 

35 23„^-l, there is an outgoing feedforward signal process- 
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ing branch comprising a delay means 282 having a delay 
z"^ of two clock cycles at clock rate Fs, a decimation 
stage 29, a delay means SOj having a delay z'^ of two 
clock cycles at clock rate F^/K, and a scaling element 
3I2 having a scaling factor Aj. The output of each 
scaling element 31^ , Slj^ . . . 31„^ is coupled to the second 



input of the corresponding adder 26j, 262, 



26. 



The overall transfer function of the filter of 
Figure 2 is 



1-z 



2M2 





2 (Mj-i)' 







15 



20 



25 



30 



Another alternative filter structure for real- 
izing the above transfer function is shown In Figure 3. 
In Figure 3, blocks and elements that are the same as 
in Figure 2 have been denoted with the same references 
and symbols • As in Figure 2, also in Figure 3 the 
arrangement comprises - starting from the input IN and 
in the following sequence - a series connection of a 
scaling element 21, an Ml-stage integration block 22, 
M2 second order Integration blocks 23i...23„ and a 
decimation block 24. After the decimation stage 24, a 
derivation block 25' is connected comprising in a 
series connection M2 derivation blocks F(z) as shown in 
Figure 2B, a derivation block 27 comprising in a series 
connection Ml derivation stages F(z), and an adder 33. 

The decimation filter of Figure 3 further com- 
prises M2 signal processing branches in such a way that 
between the input of the i:th second stage integrator 
23 after Mj and the adder 33 in the output of the main 
branch a signal processing branch is connected which 
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comprises, in a series connection, a first delay ele- 
ment 28 having a delay of i clock cycles at sampling 
frequency of the output signal, a decimation stage 
29, corresponding to decimation stage 24, for decrees- 
5 ing the sampling frequency of the output signal of the 

first delay element by a predetermined decimation ratio 
K, a second delay element 30 having a delay of i clock 
cycles at sampling frequency F^K, an (M^ + 2(M2-i))- 
stage derivation block 32, and a scaling element 31 
10 having a scaling factor where i « 1,2,3, ...,M2. Thus 

for example from the input of the second order integ- 
rator 23„^-l, there is an outgoing feedforward signal 
processing branch comprising a delay means 282 having a 
delay of two clock cycles at clock rate Fs, a deci- 
15 mation stage 29, a delay means SOj having a delay of two 

clock cycles at clock rate F^/K, a derivation block 323 
comprising (M-4) derivation stages F(z), and a scaling 
element 3I2 having a scaling factor A2. 

The filter structure of Figure 2 can be used 
20 when the scaling factors a. can be quantized to be 

integers. The filter structure of Figure 3 can also be 
used with decimal factors (fractions) a^. 

Let us next consider an exemplary case with 
D = 64 when a 120-dB attenuation is desired. For a 
25 decimation ratio K = 16, the aliased terms at the 

desired frequency bands are attenuated more than 120 dB 
by using = 2 and = 2. In this case, the scaling 
factors a^ and a^ can be quantized to be integers, so as 
to provide altogether six integration and derivation 
blocks (the branches are of the feedforward type). The 
frequency response obtained with the filter of the 
invention is shown by a solid line A in Figure 4. The 
corresponding prior art filter requires eight terms, 
and its response is shown by a dashed line B in Figure 
35 4. When the decimation ratio K is increased to K = 32, 



30 
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the prior art filter structure requires thirteen terms, 
whereas the proposed branched filter structure only 
requires eight terms. In Figure 5, the solid line A and 
dashed line B represent the filter responses of the 
5 filter of the invention and the prior art filter, 

respectively . 

The circuit is generally executed on silicon 
using parallel arithmetic in the integrator part and 
serial arithmetic in the derivation blocks. The 

10 parallel part takes up about 3/4 of the area, owing 

mainly to the arithmetic (parallel adders). The 
proportion of the delay in the parallel part is about 
15%. The integration in the decimation circuit is per- 
formed between the derivation blocks by control and a 

15 parallel/series register which is very uncomplicated. 

The area of the serial derivation part is mostly taken 
up by the delays, since the arithmetic (the adder is 
only one-bit adder, yet the delay of one sample is 
equal in parallel and series configurations) is one-bit 

20 arithmetic. In the structure now disclosed, the delays 

(delay elements) ahead of the decimation as well as the 
actual decimation can be realized by means of a paral- 
_ lel/series register and control. Only the additional 
delays after decimation have to be realized; mathe- 

25 matically all delays are present in accordance with the 

block diagrams. This affords considerable saving in 
silicon area occupation. The scaling factors can be 
realized with an accuracy of a few bits. 

The figures and the description relating to 

30 them are only intended to illustrate the present inven- 

tion. The decimation filter of the invention can vary 
in its details within the scope and spirit of the 
appended claims. 
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Claims: 

1. A decimation filter comprising a cascade 
arrangement of the following elements in the given 
5 order : 

Mj digital first order integration stages 
having a clock rate and a delay of one clock cycle, 
M2 digital second order integration stages 
having a clock rate Fj and a delay of two clock cycles, 
10 a decimation stage for decreasing the sampling 

frequency of the output signal from the last integ- 
ration stage by a predetermined decimation ratio K, 

M digital derivation stages having a clock 
rate F^/K, each comprising a delay element stage for 
15 delaying the input signal for one clock cycle and a 

subtracter element stage for subtracting the input 
signal from the output signal of the delay element, 
wherein M=Mi + 2M2, 

characterized in that the deci- 
20 mation filter further comprises signal processing 

branches in such a way that between the input of the 
i:th second stage integrator subsequent to the M^-stage 
integrator and the output of the derivation stage of 
the i:th second stage subsequent to the decimation 
25 block in the main branch a signal processing branch is 

connected comprising, in series configuration, a first 
delay element having a delay of i clock cycles at 
sampling frequency F^ of the output signal, a decimation 
stage for decreasing the sampling frequency of the 
30 first delay element by a predetermined decimation ratio 

K, a second delay element having a delay of i clock 
cycles at sampling frequency F^/K, and a scaling element 
having a scaling factor a. where i = 1,2,3, ...^Mj. 

2. A decimation filter as claimed in claim 1, 
35 characterized in that at the input of the 
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decimation filter, a scaling element is provided for 
scaling the input signal by a factor 2**'. 

3. A decimation filter as claimed in claim 1 
or 2, characterized in that Mi=M2=2. 
5 4. A decimation filter as claimed in claim 3, 

characterized in that the scaling factors 
a„^ are integers. 

5. A decimation filter comprising a cascade 
arrangement of the following elements in the given 
10 order: 

digital first order integration stages 
having a clock rate and a delay of one clock cycle, 
M2 digital second order integration stages 
having a clock rate and a delay of two clock cycles, 

15 a decimation stage for decreasing the sampling 

frequency of the output signal from the last integ- 
ration stage by a predetermined decimation ratio K, 

M digital derivation stages having a clock 
rate F^/K, each comprising a delay element stage for 

20 delaying the input signal for one clock cycle and a 

subtracter element stage for subtracting the input 
signal from the output signal of the delay element, 
wherein M=Mi+2M2, 

characterized in that the deci- 

25 mation filter further comprises signal processing 

branches in such a way that between the input of the 
i:th second stage integrator subsequent to and the 
output of the main branch a signal processing branch is 
connected comprising, in series configuration, a first 

30 delay element having a delay of i clock cycles at 

sampling frequency F^ of the output signal, a decimation 
stage for decreasing the sampling frequency of the 
first delay element by a predetermined decimation ratio 
K, a second delay element having a delay of i clock 

35 cycles at sampling frequency F^/K, a (M,+2(M2-i ) )-stage 
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derivation block, and a scaling element having a scal- 
ing factor Oi where i = 1,2,3, ^Mj- 

6. A decimation filter as claimed in claim 5, 
characterized in that at the input of the 
decimation filter, a scaling element is provided for 
scaling the input signal by a factor 2"**. 

7. A decimation filter as claimed in claim 5 
or 6, characterized in that Mi=M2 = 2, 

8. A decimation filter as claimed in claim 7, 
characterized in that the scaling factors 
are realized with an accuracy of only a few bits. 



BNSOOCID: <WO 9423*02A1 J_> 



wo 94/23492 PCT/Fi94/00125 

1/6 




BNSOOCID- <WO 9423A92A1 J_> 



wo 94/23492 



2/k 



PCT/ri94/00125 




wo 94/23492 



PCT/FI94/00125 




wo 94/23492 PCT/F194/00I25 




.200 — — ' ' ' ' ' ' ■ I ■ I ■ I 



0 8 16 24 32 40 48 56 64 
FIG. 5 FREQUENCY FS/2*(1/64) 

BNSDOCID: <WO 9423492A1J_> 



INTERNATIONAL SEARCH REPORT 



Iniemationai applicaiion No. 

PCT/FI 94/00125 



A. CLASSIFICATION OF SUBJECT MATTER 



IPC5: H03H 17/00 // G06F 15/31 

According to IniernaitonaJ Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentaiion searched (classification system followed by classification symbols) 

IPC5: H03H, H03M 



Documentation searched other than minimum docuntentaiion to the extent that such documents are included in the fields searched 

SE,DK,FI»NO classes as above 



Electronic data base consulted during the international search (name of data base and. where practicable, search terms used) 



C DOCUMENTS CONSIDERED TO BE RELEVANT 



Category' 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



US, A. 4872129 (H. PFEIFER ET AL), 3 October 1989 
(03. 10.89) » abstract, claims 1 



EP. Al, 0559154 (NEC CORPORATION), 8 Sept 1993 
(08.09.93), the whole document 



1.5 



1.5 



~] Further documents are listed in the continuation of Box C. [ )( | See patent family annex. 



* Special categcmes of cited documeots: 

* A' document deftning the general state of the art which is not considered 

to be of particular relevance 
'E* criier document but published on or after the intemalionat filing date 

*L* document which may throw doubts on priority claizn(s) or which is 
cited to establish the puhiication date of another citation or other 
special reason (as specified) 

'O* document referring to an oral disclosure, use. exhibition or other 
means 

'P' document published pnor to the inicmaiiooat Aling date but later than 
the priority date claimed 



T' lata- document published after the international filing date or pnonty 
date and not in conflict with the appli canon but Qted to understand 
the principle or theory underlying the tnvennon 

*X' document of particular relevance: the claimed tnventiun cannot be 
conside-ed novel or cannot be considered to involve an inventive 
step when the document is taken atone 

'Y' document of particular relevance: the claimed invcitioo cannot be 
considered to involve an inventive step when the document is 
combined with one or more other such documents, such combination 
being obvious lo a person skilled in the art 

'&.' document member of the same patent family 



Date of the actual completion of the international search 



20 July 1994 



Date of mailing of the international search report 

26 -07- 199^-. 



Name and mailing address of the ISA/ 
Swedish Patent Office 
Box 5055. S-102 42 STOCKHOLM 
Facsimile No. 46 8 666 02 86 



Authorized officer 

Rune Bengtsson 

Telephone No. +46 8 782 25 00 



Form PCT/ISA^'210 (second sheei) (July 1992) 



BNSOOCID: <WO 9A23492A1 



INTCRNATIONAL SEARCH REPORT 

Inrormation on patent fainily members 



02/07/94 



International appticaiion No. 

PCT/FI 94/00125 



PaiCTii document 


Publication 


Patent family 


Publication 


cued in search repori 


dale 


member(s) 


date 


US-A- 4872129 


03/10/89 


EP-A.B- 0320517 


21/06/89 


EP-Al- 0559154 


08/09/93 


NONE 





Form PCT/ISA/210 (patent family annex) (July 1992) 



BNSDOCIO: <WO 9423492A1 J.> 



